A New Evolutionary Algorithm based BDD Optimization for Area and Power

نویسندگان

  • Anirban Dutta
  • Saurabh Chaudhary
چکیده

Reduced Ordered Binary Decision Diagram (ROBDD) is the most popular data structure for efficient representation and manipulation of Boolean functions. However, this novel data structure is very sensitive to the variable ordering, i.e. the size may vary from linear to exponential. Since finding the optimal variable ordering is an NP-complete problem and the best known algorithm has exponential runtime so in the last few years many heuristics have been presented for finding good variable orderings. But all these algorithms for input variable ordering for OBDD focus primarily on area minimization. Here we present a Genetic algorithm based approach for the computation of an efficient variable ordering heuristically, which reduces not only the size of the BDD but also the power dissipation (switching activity power and leakage) of the circuit. A trade-off has also been done for combined area and power (switching and leakage) minimization. It has been found that the proposed GA method minimizes the area by 33.16%, dynamic power by 57.28% and leakage by 29.23%.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimizing the AGC system of a three-unequal-area hydrothermal system based on evolutionary algorithms

This paper focuses on expanding and evaluating an automatic generation control (AGC) system of a hydrothermal system by modelling the appropriate generation rate constraints to operate practically in an economic manner. The hydro area is considered with an electric governor and the thermal area is modelled with a reheat turbine. Furthermore, the integral controllers and electri...

متن کامل

Combined Economic and Emission Dispatch Solution Using Exchange Market Algorithm

This paper proposes the exchange market algorithm (EMA) to solve the combined economic and emission dispatch (CEED) problems in thermal power plants. The EMA is a new, robust and efficient algorithm to exploit the global optimum point in optimization problems. Existence of two seeking operators in EMA provides a high ability in exploiting global optimum point. In order to show the capabilities ...

متن کامل

Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over

Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solvin...

متن کامل

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

Optimization of grid independent diesel-based hybrid system for power generation using improved particle swarm optimization algorithm

The power supply of remote sites and applications at minimal cost and with low emissions is an important issue when discussing future energy concepts. This paper presents modeling and optimization of a photovoltaic (PV)/wind/diesel system with batteries storage for electrification to an off-grid remote area located in Rafsanjan, Iran. For this location, different hybrid systems are studied and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010